Asynchronous Byzantine agreement protocols

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asynchronous Byzantine Agreement Protocols

A consensus protocol enables a system of n asynchronous processes, some of them faulty, to reach agreement. Both the processes and the message system are capable of cooperating to prevent the correct processes from reaching decision. A protocol is t-resilient if in the presence of up to t faulty processes it reaches agreement with probability 1. Byzantine processes are faulty processes that can...

متن کامل

Optimistic Asynchronous Byzantine Agreement

Agreement problems are a fundamental building block for constructing reliable distributed systems. While robust and eÆcient protocols exist in the crash-failure setting, protocols resilient against a Byzantine adversary tend to have problems with either eÆciency or security. This paper proposes an optimistic approach to the Byzantine agreement problem, combining the eÆciency of fully synchronou...

متن کامل

Efficient Asynchronous Byzantine Agreement with Optimal Resilience

Byzantine agreement (BA) is considered as one of the most fundamental primitives for fault-tolerant distributed computing and cryptographic protocols. BA among a set of n parties each having an input value, allows them to reach agreement on a common value even if some of the parties are faulty and try to prevent agreement among the non-faulty parties. A preliminary version of this paper appeare...

متن کامل

Communication Optimal Multi-Valued Asynchronous Broadcast and Asynchronous Byzantine Agreement

Asynchronous Broadcast (known as A-cast) and Asynchronous Byzantine Agreement (ABA)are the fundamental primitives used as a building block in many asynchronous distributed crypto-graphic tasks, such as Asynchronous Multiparty Computation (AMPC), Asynchronous VerifiableSecret Sharing (AVSS) etc. The A-cast and ABA protocols are carried out among n parties, wheret out of n parties...

متن کامل

Optimized Authenticated Self-synchronizing Byzantine Agreement Protocols

In order to make a dependable distributed computer system resilient to arbitrary failures of its processors, deterministic Byzantine agreement protocols (BAPs) can be applied. Many BAPs found in literature require that communication takes place in synchronized rounds of information exchange and require that all correct processors know the start of the BAP and start the protocol simultaneously. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information and Computation

سال: 1987

ISSN: 0890-5401

DOI: 10.1016/0890-5401(87)90054-x